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ABSTRACT 

Flying-Adder frequency synthesis architecture is a comparatively new technique of generating fractional 
frequency derived from reference frequency. The first advantage is that system consists of pure digital circuits. The second 
advantage is fast response. On the other hand, this synthesizer generates a desired average frequency, which is not 
spectrally pure. Since its invention, it has been utilized in many commercial products. During the evolution of this 
architecture, the issues related to circuit and system level implementations have been studied in prior publications. 
In this paper, we attempt to present the signal characteristics in time and frequency domain based on another approach, 
which was not so far published. The theoretical results are confirmed by simulation and also supported by experimental 
results, gained through the construction of simple flying adder frequency synthesizer. 

KEYWORDS: Direct Digital Synthesis, Fractional Synthesizer, Flying Adder, Frequency Synthesis, Phase Locked 
Loop, Sigma Delta, Time- Average-Frequency 

INTRODUCTION 

Flying- Adder architecture is a new concept time-average-frequency, to generate frequencies. The main advantage 
is that system consists of pure digital circuits and also fast response is important. Along the history of frequency synthesis 
development, Phase-Lock Loop (PLL) based synthesis method is the mostly used approach. Within this approach, there are 
several important points: Integer-N architecture, Fractional-N architecture and Sigma-Delta Fractional-N architecture. 
Integer-N PLL is commonly used in the cases where frequency requirement is straightforward. Fractional-N PLL is a 
technique which can generate output frequencies that are fractional multiples of the input reference frequency. 
This is important step forward from the Integer-N PLL. However, this advancement is accompanied with a serious 
drawback. It degrades the spectrum purity of the output frequency. To overcome this problem, Sigma-Delta Fractional PLL 
was developed [1-3]. For FAS some rigorous mathematical results, concerning this architecture has been published in 
[4-15]. FAS generate frequencies that are exact submultiplies of a fixed harmonic of the input reference frequency. 
And by using fractional techniques, it can generate average frequencies, with the jitter that accompanies these techniques, 
but it has no loop to reduce the jitter. Nevertheless, there are applications where the accurate average frequency of FAS is 
sufficient and where, therefore, the application can benefit from its pure digital nature. 

The Flying- Adder architecture is interesting technique in the field of frequency synthesis. Unlike the conventional 
PLL, the FAS consists of digital circuitry such as multiplexers, adders, and flip-flops, thereby resulting in fast switching 
time and wide tuning range. The proof of FAS concept was constituted in 2000 [4]. It was built on the foundation of a new 
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concept: Time- Average-Frequency. The theoretical foundation was established in 2008 [5, 16-20]. The more in-depth 
study is delivered in [9, 10]. In this paper, the basic FAS is described and also, the FAS is used with conjunction of PLL. 
Compared to the pure structure FAS, the proposed approach can achieve the same frequency resolution with reduced 
fractional spurs. 

The Flying-Adder Synthesizer Principle 

The FAS [6, 7], which is also referred to as direct digital period synthesizer or digital-to-frequency converter, 
is an independent frequency synthesis. The FAS shares some functionality with circuits that involve phase-switching 
prescalers and digital phase accumulators [5]. Due to its wide tuning range and instant response time, the FAS frequency 
synthesizer is highly suitable for many System-on-Chip applications. 
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Figure 1: The Block Diagram of Fractional Flying Adder (FFA) Frequency Synthesizer Consist of: N-Phase Clock 
Generator (Frequency F clk ), Multiplexer MUX, D-Flip-Flop, Digital Adder with Control Frequency 
Word FW, Register and Truncation Which Convert N-Bit Word to R-Bit Word. Output 
Frequency of FFA Is F mux OR F fa = F mux 12 

The block diagram of basic FAS is shown in Figure 1. All parts of this system is digital. The system is driven by 
the N = 2 m clock phases with frequency f CLK , 50 % duty-cycle square waves with phase shift -2n/N, one of which is 
selected by the Af-to-1 multiplexer (MUX). The rising edges of MUX's output (signal m(t)) is a trigger for the n-bit register 
changing its value from 



x k+l =(x k +FW)mod2 n 



(i) 



where FW is the n-bit long frequency control word and k is integer variable which presents counts of the rising 
edges of signal m(t). The register value x h is then truncated by taking the first r, most significant bits to y k according (2). 




(2) 



where function fix(x. ) rounds the elements of x to the nearest integers towards zero. The y k controls the MUX and 
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therefore chooses the input phase that passes through the MUX. The signals m(t) (with frequency /mux) which is a sequence 
of pulses, or spikes are fed to the D-Flip-Flop which acts as a frequency divider by-2 providing the output signal with 
frequency f FA = /mux/2. FAS employ a multiphase generator to generate multiple clock signals evenly distributed in a full 
clock cycle. These same-frequency-but-different-phases clock signals are used to synthesize desired frequency. 
The synthesized signal is directly related to the phase difference e.g. A = 7T/4 (for N=8) among the multiple outputs from 
the generator, see Figure 2. The 8 phase can be coded as hexadecimal numbers which can be stored in memory and 
periodically read. It is important to note that maximal value x k , eq. (1) in Register is limited to 2 n -l (function mod2 n ) and 
maximal value of y h eq. (2) is limited to 2 r -l. The average frequency f AV is given by the following expression [17]: 



r\Yl 

f = f 

jav 2 n -(2 r -\)FW LK 

for 0<FW<2 n ~ r 

f AN ~ tittt fdK 

FW 

for 2 n ~ r <FW<2 n 



(3) 



where N is the number of generator phases. According eq. (3) FAS architecture with an Af-phase generator has a 
frequency range f AV from f CLK to N-/ C lk [17]. The average output frequency f AV and average output period T AV for A/=8, n=5, 
fcLK=l and FWe{0, 31) are shown in Figure 3. The average frequency is number of pulses within a given timeframe, e.g. 
one second. When FW is a fractional word (register value x h is truncated), the FAS modulate the output frequency. 
The frequency modulation results in spurious spikes in the frequency spectrum. It is important to note that for 0<FW<2 nr 
output signal m(t) with frequency f MUX is strongly irregular with different length of pulses. Therefore usually the FW is 
used in range 2 n ' r <FW<2 n . 



Figure 2: Example of Multiphase Generator (8 Phase Generator, N=8, Si, 5 2 , S$ ... S$ with Phase Difference A 
among the Multiple Outputs and Output Pulses S Q . the 8 Phase Can Be Coded as Hexadecimal Numbers 
(on the Top), the Output Pulses S 0 Are Generated by Digital Edge Combiner Circuit on Rising Edges 
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Figure 3: Average Frequency F av (Left) and Average Period r AV (Right) as Function of FW 

The Flying-Adder Synthesizer Output Signal 

In this part the detailed properties of output signal is derived, confirmed by simulation and by construction of 
simple FAS. For values: r=3, ft=8 and/ c/ £=l/8 and 32<FW<256 (2 n ' r <FW<2 n ) average output frequency f AV (according (3)) 
is 



/av=-^7/*=^ = -|^. if 32<FW<256 
FW FW 8 FW 



And average output period T A 



(4) 



T = 

1 AV 



AV 



FW 

32 



, if 32<FW<256 



(5) 



For these conditions, the minimal T AV =1. Output signal m( ^consists from set of pulse which has of different 
length T\ and T 2 (for r=3, ^=8 and/ c/ £=l/8) we have 



T 2 =T 1+ (T AV )=T l+ l 



(6) 



And Ti is given by (7) 
v 32 J 



T x = fix 



(7) 



For given frequency word FW the Diophantine equations must be solved for computing numbers a and b (a>0, 
b>0) according eq. (8) 



aT y +bT 2 =aT l +b(T l +l) = FW 

a+b = 2 n ~ r =2 8 " 3 =32 



After manipulations we receive 

a = 32(T l +l)-FW and b = 32-a 

And final numbers ci\ and b\ are given by 



(8) 



(9) 



Index Copernicus Value: 3.0 - Articles can be sent to editor @impactj our nals.us 



Theory and Experimental Results of Flying-Adder Frequency Synthesizer 



29 



CL = 



gcd(fl,fc)' 1 gcd(a,Z?) 



(10) 



where function gcd(x,y) is the greatest common divisor of corresponding elements of x and y. Output signal 
consist of a x pulses of period T x and b x pulses of period T 2 , therefore repeated period (pattern which repeats indefinitely) is 



(12) 



T r = a x +b x 



(11) 



But output signal is divided in several combination pattern of T x and T 2 (pulses) depending on a x , b x according 



ifb,=Q => gl =l 



if a x = 1 or b x = 1 =^> ^ = — 



i — — = max(<2 1 ,/? 1 ) 



min^,^) 

1,71 ^. f max^pfe)^ 

if a^l and ^ * 1 => g x = jfat . 1 ? 1 , , 

^min^) J 

where gi and g 2 are length of pattern of repeated pulses. 



(12) 




Figure 4: Signals for FW=35, R=3, N=8 and F clk =l/8: A) MUX Output and Signal M (T) Divided by 2 B) 
Output of D-Flip-Flop. Repeated Period T r Consists of Following Pulses (G t =9; G 2 =10) 

T r =ior 1 +r 2 +ior 1 +r 2 +9r 1 +r 2 where t 2 =t 1 +i=wt 1 +t 2 +wt 1 +t 2 +9t 1 +t 2 where T 2 =T t +i 

Example 1. Output signal m(t) calculation for FW=35 (r=3, ft=8 and/ c/ ^=l/8) 

ri=/a(35/32)=l; 7^+1 ; a=32(l+l)-35=29; Z?=32-29=3; gcd(29,3)=l; ^=29; fc 1= 3. Therefore output signal 
repeated period T r =32 consists of 29 pulses of T x and 3 pulses of T 2 . From eq. (12) we calculate g x =9 and #2=10 and 
because total number of pulses T x is 29, we must solve Diophantine equation 



xg x + yg 2 = 9x + 10;y = 29, x,y >0 



(13) 



After solving eq. (13) we receive x=l, y=2. Output pulses distribution is shown in Figure 4. The repeated period T v 
consists of following combination pattern of T x and T 2 . 

t v =iot x +t 2 +iot x +t 2 +9t x +t 2 

The simulation from Figure 4 was confirmed by measuring on constructed of FAS (FAS was constructed by 
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means of microcontroller, rc=8, Af=8,/ C LK=lkHz), see scope of output signals, Figure 5. The numerical results for other FW 
are shown in Tab. l(on the end of paper). From Tab. 1 can be seen that e.g. for FW=32 output pulse is only 7\=1 
(a=32, b=0), therefore ideal 50 % duty-cycle square wave without period jitter. The same is for FW=0, 64, 96, 128, 160, ... 
(FW=32*n, where n=0, 1, 2... 7) but T x is increasing. The similar (the same pulse pattern) is for other values of FW, e.g. 
distribution of output pulses are the same for FWe [35; 67; 99; 131...], but with increasing lengths of T x and T 2 . 
Output signals and spectrum for FW=35, r=3, n=8 and/ c /^=l kHz for constructed FAS is shown in Figure 6 and for FW=32 
in Figure 7. 
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Figure 5: Scope of Measuring on Constructed FAS for: F W=35, R=3, N=S and F dk =l Khz. Signal M (T) on MUX 
Output (Channel 1) and Signal M (T) Divided By 2 (Channel 2). Repeated Period T r Consists of Following Pulses: T r 
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Figure 6: Output Signals (Channel 2-Top Signal at MUX Output,Channel 1 - D Flip-Flop Output) 
And Frequency Spectrum of Channel 1 for FW=35, R=3, N=S and F clk =l Khz 
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Figure 7: Output Signals (Channel 2-Top Signal at MUX Output, Channel 1 - D Flip-Flop Output) 
and Frequency Spectrum of Channel 1 for FW=32, fl=3, N=S and F clk =l Khz 
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Table 1: FAS Results for Different FW Column of "Output Pulses" Mean: [9T X ; r 2 ;10r 1 ;r 2 ;10r 1 ;r 2 ]= 

9r 1 +ir 2 +ior 1 +ir 2 +ior 1 +ir 2 
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The Dithering Effect in Flying-Adder Synthesizer 

One of the crucial parameters associated with the quality of a clock signal is the jitter. Jitter is generally defined as 
the timing uncertainty of the clock signal's rising or falling edge. It is a variable which is usually cannot be precisely 
predicated in real application environment. In real application environment, jitter is caused by uncontrollable or 
unforeseeable factors. On the other hand, by definition, all the edges of time-average-frequency clock signal are 
deterministic therefore they must be controllable in generation and predictable in utilization. In the case of FAS, there are 
only two types of cycles: type-7\ and type-7" 2 . Type-7" 2 is one A longer than type-TV Unlike jitter, this determinist can be 
taken into account beforehand when this type of clock signal is used to drive electronic systems but in some applications 
periodic generation of 7\ and T 2 can product the spurious signals which should be suppressed. The one simple method is 
converting the spurs line to noise by dithering (add the special modulation signal to FW) [20-25]. This scheme is depicted 
in Figure 8. The dithering signal d s is added to FW. The best of all is use random number, but sawtooth or triangular signal 
can be also used. In all types of modulation, the DC component is zero. The simulation results for FAS FW=19, r=3, n=5 
and/ c/ £=0.5 and spectrum of D-flip-flop output are shown in Figure 9, 10 and 11. In Figure 9, the spectrum of system 
without dithering is shown. In Figure 10, the spectrum of system with random number used for dithering 
(with variance =0.1). The random numbers are rounded to numbers -1,0,+1 and added to FW. In Figure 11 the sawtooth 
signal is used for spread spectrum generation. 
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Figure 8: The Block Diagram of Dithering (Added in FAS). Output Signal of Modulation 
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Figure 9: The Spectrum of FAS without Dithering 
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Figure 10: The Spectrum of FAS with Random Number Dithering (Mean=0, Variance =0.1) 
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Figure 11: The Spectrum of FAS with Sawtooth Dithering 

The Flying-Adder Synthesizer with Pll 

In this part the FAS and PLL are used for spurious spectral line suppression [7, 15, 21]. The block diagram of the 
proposed fractional frequency synthesizer based on flying adder principle and PLL is shown in Figure 12. 

The synthesizer consists of: Reference clock (with frequency f R ), charge-pump phase detector, TV-phase voltage 
controlled oscillator with frequency f VC o (controlled by voltage V V co)> multiplexer MUX, frequency divider 
(divide input frequency / FA by number £>), digital adder with control frequency word FW, register and truncation which 
convert n-bit word to r-bit word. Output frequency of FAS is f FA . The synthesizer output frequency (generated by edge 
combiner) is f 0UT . Suppose, that all system is in lock state, therefore reference frequency and frequency on the output of 
frequency divider f FA /D are the same 



f R 



_ /fa 



D 



(14) 



Frequency / FA for 0< FW <2 n " r is given 



2" 



f = f 

j fa 2" -{X -\)FW co 

Andfor2 n " r <fW<2 n 



(15) 



2" 

/fa ~ ~^777 fvco 
FW 



(16) 



After manipulation, using eq. (14) ^>/ fa =D/r) for 0< FW<2 n " r / V co is 



2 n -(Y-\)FW 

J vco 2« J R 



(17) 



and for 2 n r <FW<2 n 



Impact Factor(JCC): 1.5548 - This article can be downloaded from www.impactjournals.us 



34 



Milan Stork & Messaouda Azzouzi ~| 



_ FW 

fvCO ~ r^n 



(18) 



On the end, output frequency f 0UT generated by edge combiner from Af-phase VCO signal is fouT=Nf VC o and 
therefore for 0< FW <2 n " r 



_ 2 n -(T -1)FW 

foUT = NDf R 



(19) 



and for 2™<FW<2 n 



_ FW 
four ~ r^n NDf R 



(20) 



where f R is frequency of reference oscillator, D is divider number, Af-number of phases of voltage controlled 
oscillator, n is number of register bits and FW is control word. 
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Figure 12: The Block Diagram of Second Type Fractional Frequency Synthesizer Based on PLL and FAS 
Principles. The Synthesizer Consists of: Reference Clock, Af-Phase Voltage Controlled Oscillator 
(Controlled By V V co)> Multiplexer MUX, Frequency Divider (Divide by Number D), Digital Adder with Control 
Frequency Word FW, Register and Truncation Which Convert N-Bit Word to R-Bit Word. Output Frequency 

of FAS Is Ff a . the Synthesizer Output Frequency Is F out 
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Figure 13: The Frequency on the Output of Edge Combiner for D=4, N=8, N=5 9 F r =0.5 versus FW 
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Figure 14: The Spectrum on the Output of Edge Combiner for FW=25 and F r =0.5, D=4, N=8 And N=5 
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Figure 15: The Time Response of the Frequency Synthesizer for FW=25 And F r =0.5, Z)=4, iV=8, N=5 

and 4-Th Order Low-Pass Filter 
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The output frequency as function of FW for/#=0.5, D=4, N=8 and n=5 is shown in Figure 13. The example of 
frequency spectrum for FW=25 and 5, D=4, N=8 and n=5 is shown in Figure 14 

(for f OUJ =(FW/2 n )NDf R =(25/32)*&*4*0. 5=12.5 [Hz], square wave). The time response of the frequency synthesizer for FW 
changed to 25 and ^=0.5, D=4, N=S, n=5 and 4-th order low-pass filter is shown in Figure 15. The time response of the 
PLL (voltage output of 4-th order low-pass filter), is displayed in Figure 16. 
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Figure 16: The Low-Pass Filter Time Response of the Frequency Synthesizer for FW=25 
and F r =0.5, D=4, N=8, N=5 and 4-Th Order Low-Pass Filter 

CONCLUSIONS 

Flying- Adder architecture is an innovative method for frequency synthesis. The effeteness of this technique has 
been proven by many commercial products in the past few years. The great advantage is that Flying- Adder architecture 
consists of pure digital circuitry such as multiplexers, adders, and flip-flops, thereby resulting in fast switching time, 
wide tuning range and therefore enables simple programmable logic construction. In this paper in the first part, a simple 
Flying-Adder frequency synthesizer has been presented, simulated, constructed and measured. The new approach for 
output signal pattern was derived and main properties of this synthesizer were described. In the second part, 
the new Flying-Adder technique in cooperation with Phase Locked Loop was derived and simulated. The trade-off of this 
approach is that Flying-Adder loses its "instant response" advantage, because the low-pass filter is included in system. 
In future, all-digital frequency synthesizer consists of Flying-Adder and PLL can be developed. 
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